Time complexity of a path formulated optimal routing algorithm
نویسندگان
چکیده
منابع مشابه
Time Complexity of a Path-Formulated Optimal Routing Algorithm
A detailed analysis of convergence rate is presented for an iterative path formulated optimal routing algorithm. The primary objective is to quantify, analytically, how the convergence rate changes as the number of nodes in the underlying graph increases. The analysis is motivated by a particular path formulated gradient projection algorithm that has demonstrated excellent convergence rate -. p...
متن کاملTime and Space Complexity Reduction of a Cryptanalysis Algorithm
Binary Decision Diagram (in short BDD) is an efficient data structure which has been used widely in computer science and engineering. BDD-based attack in key stream cryptanalysis is one of the best forms of attack in its category. In this paper, we propose a new key stream attack which is based on ZDD(Zero-suppressed BDD). We show how a ZDD-based key stream attack is more efficient in time and ...
متن کاملTime and Space Complexity Reduction of a Cryptanalysis Algorithm
Binary Decision Diagram (in short BDD) is an efficient data structure which has been used widely in computer science and engineering. BDD-based attack in key stream cryptanalysis is one of the best forms of attack in its category. In this paper, we propose a new key stream attack which is based on ZDD(Zero-suppressed BDD). We show how a ZDD-based key stream attack is more efficient in time and ...
متن کاملOptimal Virtual Path Routing Using a Parallel Annealed Genetic Algorithm
The coexistence of a wide range of services with different quality of service (QoS) requirements in today’s networks makes the efficient use of resources a major issue. One way of managing these resources is employing the virtual path concept. In virtual circuit oriented networks such as ATM, the overall performance of the network is strongly affected by the optimization of virtual paths. Here,...
متن کاملtime and space complexity reduction of a cryptanalysis algorithm
binary decision diagram (in short bdd) is an efficient data structure which has been used widely in computer science and engineering. bdd-based attack in key stream cryptanalysis is one of the best forms of attack in its category. in this paper, we propose a new key stream attack which is based on zdd(zero-suppressed bdd). we show how a zdd-based key stream attack is more efficient in time and ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Automatic Control
سال: 1994
ISSN: 0018-9286
DOI: 10.1109/9.272341